Multigrid methods for block‐Toeplitz linear systems: convergence analysis and applications
نویسندگان
چکیده
منابع مشابه
Iterative Methods for Linear Systems II: Krylov Methods and Multigrid
Today, we will discuss a class of methods based on repeated applications of the matrix A to some vector (either the residual or the right hand side). These methods are called Krylov methods. We will present two important Krylov methods: the famous Conjugate Gradients method, which can be viewed as an improvement of steepest descent, applicable only to symmetric positive-definite matrices; and t...
متن کاملMultigrid Optimal Convergence for Multilevel Matrix Algebra Linear Systems
We present a multigrid algorithm to solve linear sistems whose coefficient metrices belongs to circulant, Hartley or τ multilevel algebras and are generated by a nonnegative multivariate polinomial f . It is known that these matrices are banded (with respect to their multilevel structure) and their eigenvalues are obtained by sampling f on uniform meshes, so they are ill-conditioned (or singula...
متن کاملConvergence Analysis of Perturbed Two-Grid and Multigrid Methods
We consider multigrid methods for symmetric positive definite linear systems. We present a new algebraic convergence analysis of two-grid schemes with inexact solution of the coarse grid system. This analysis allows us to bound the convergence factor of such perturbed two-grid schemes, assuming only a certain bound on the convergence factor for the unperturbed scheme (with exact solution of the...
متن کاملRobust Multigrid Methods for Nonsmooth Coefficient Elliptic Linear Systems
We survey the literature on robust multigrid methods which have been developed in recent years for solving second order elliptic PDEs with nonsmooth coeecients. We highlight the key ideas of designing robust multigrid methods which are able to recover the usual multigrid eeciency for nonsmooth coeecient PDEs on structured or unstructured grids. In particular, we shall describe various approache...
متن کاملAlgebraic multigrid methods for constrained linear systems with applications to contact problems in solid mechanics
This article develops a general framework for applying algebraic multigrid techniques to constrained systems of linear algebraic equations that arise in applications with discretized PDEs. We discuss constraint coarsening strategies for constructing multigrid coarse grid spaces and several classes of multigrid smoothers for these systems. The potential of these techniques is investigated with t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Linear Algebra with Applications
سال: 2020
ISSN: 1070-5325,1099-1506
DOI: 10.1002/nla.2356